#include<bits/stdc++.h>
using namespace std;

int pd(int x){
    for(int i = 2;i < x/2; i++){
        if(x % i == 0) return 0;//不是质数
    }
    return 1;//是质素
}
//质素筛
int main(){
    int n;
    cin>>n;
    if(n < 2){
        cout<<0<<endl;
        return 0;
    }else if(n == 2){
        cout<<2<<endl;
        return 0;
    }

    int cnt = 0;
    long long sum = 0;
    for(int i = 2;i<=n;i++){
        if(i % 2 ==0 && i!=2) continue;
        if(sum + i > n){
            cout<<cnt<<endl;
            return 0;
        }
        //判断是不是质数
        if(pd(i)){
            cout<<i<<endl;
            sum += i;
            cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}